Parallelism of continuous- and discrete-time production planning problems
نویسندگان
چکیده
We consider a capacitated production-inventory problem in both discreteand continuous-time, stationary settings. In the discretetime setting we analyze the infinite horizon capacitated dynamic lot-sizing problem, find the optimal solution and characterize its properties. For the continuous-time setting we formulate a new problem, which we claim to be an appropriate counterpart of the above discrete-time problem. No other counterpart model was found in the literature, including the vast literature on optimal control, which presumably deals with similar problems but in a continuous-time framework. The new problem formulation is the basis for a new class of models, which forms an alternative way of analyzing certain dynamic lot-sizing problems. This new alternative could sometimes be simpler than the analysis in the discrete case.
منابع مشابه
How to Use MRP in Continuous Production Industries When Order Type is Lot for Lot
The Materials Requirements Planning (MRP) method that is applied in production planning and management has some weaknesses. One of its weaknesses is that the time in MRP method is discrete, and is considered as time period. Hence we are not able to order our requirements at irregular time moments or periods. In this paper, a new form of MRP is introduced that is named Continuous Materials Requi...
متن کاملPeriodic flexible maintenance planning in a single-machine production environment
Preventive maintenance is the essential part of many maintenance plans. From the production point of view, the flexibility of the maintenance intervals enhances the manufacturing efficiency. On the contrary, the maintenance departments tend to know the timing of the long term maintenance plans as certain as possible. In a single-machine production environment, this paper proposes a simulation–o...
متن کاملA novel technique for a class of singular boundary value problems
In this paper, Lagrange interpolation in Chebyshev-Gauss-Lobatto nodes is used to develop a procedure for finding discrete and continuous approximate solutions of a singular boundary value problem. At first, a continuous time optimization problem related to the original singular boundary value problem is proposed. Then, using the Chebyshev- Gauss-Lobatto nodes, we convert the continuous time op...
متن کاملDISCRETE AND CONTINUOUS SIZING OPTIMIZATION OF LARGE-SCALE TRUSS STRUCTURES USING DE-MEDT ALGORITHM
Design optimization of structures with discrete and continuous search spaces is a complex optimization problem with lots of local optima. Metaheuristic optimization algorithms, due to not requiring gradient information of the objective function, are efficient tools for solving these problems at a reasonable computational time. In this paper, the Doppler Effect-Mean Euclidian Distance Threshold ...
متن کاملPolyhedral results for discrete-time production planning MIP formulations for continuous processes
We develop a series of polyhedral results for the widely used discrete-time mixedinteger programming (MIP) formulations for production planning and scheduling of continuous processes. We show that for a set of special cases, the incidence matrices of these problems are totally unimodular or network matrices. We also present how these results can be used to facilitate the effective solution of a...
متن کامل